I 



OnepauMOHHbie CMCTeMbi 

AeKUMfl 4 




CeroAHfl b AeKUMM 





TpeAbi 

Symmetric multiprocessing (SMP) 
MkiKpoflApo 




ripouecc C TOHKM 

3DeHMfl OC 



:u 




AaAeHkie n 





nAaHMpoBaHMe/kicnoAHeHMe 





• thread (ikdtok, TpeA) - 3AeMei-rr BbinoAHem/m npouecca 

• task (3aAana) - 3AeMeHT BAaAeHkm 




TpeA 

nOTOK BbinOAHeHMfl) 





HaMMeHbLua^ eAeHMua o6pa6oTKM c tohkm 3pei-ikm 

onepaukiOHHOki CMCTeMbi 




■ » i ; I 




MHOronOTOHHOCTb 





cnoco6HOCTb nAaT<}>opMbi mam npMAO>KeHMfl 3anycKaTb 



HecKOAbKO napaAAeAbHbix noTOKOB (TpeAOB) b paMKax npouecca 









floTOKM b npouecce 




■ - 



CocTO^Hkie (state) 
Ecam He 3anymeHbi - KOHTeKCT 

CTeK BbinOAHeHMfl 

AoKaAbHbie AaHHbie 



AocTyn k pecypcaM npouecca 




Otamhma ot npoueccoB 




rioTOK 33.BMCMM ot ero npouecca m ^BA^eTCfl ero nacTbio 

rioTOKM McnoAb3y»OT oaho aApecHoe npocTpaHCTBO, a npoueccw 
pa3Hbie 

riepeKAKDHeHkie Me>KAy noTOKaMki npokicxoAMT 6bicTpee HeM 
nepeKAJoneHMe Me>KAy npoueccaMM 



! 



rocess 




user 
stack 




user 
address 
space 



kernel 
stack 



rocess 



control 
block 



address 
space 





process 
control 
block 




kernel 
stack 





control 
block 




control 
block 



user 



stack 




thread 
control 
block 




3aneM? 




Co3AaTb HOBbiPi TpeA 6bicTpee neM co3AaTb HOBbiPi npouecc 

yHMHTO>KMTb - to we caMoe 

riepeKAKDHMTbCfl Me>KAy TpeAaMM - to >Ke caisioe 

TpeAbi MoryT o6maTbCfl Apyr c ApyroM 6e3 flApa 



PeLueHkie OC no noBOAy npouecca BAkmeT Ha Bee noTOKM 3Toro 
npouecca 

> flpkiocTaHOBKa npouecca => npnocrai-ioBKa Bcex noTOKOB 



3aBepLueHkie npouecca => 3aBepujeHkie Bcex noTOKOB 





I 





PeLueHkie OC no noBOAy npouecca BAkmeT Ha Bee noTOKM 3Toro 
npouecca 

> flpkiocTaHOBKa npouecca => npnocrai-ioBKa Bcex noTOKOB 



3aBepLueHkie npouecca => 3aBepujeHkie Bcex noTOKOB 





I 




riOTOKM MMeJOT COCTOflHkm M MOryT CMHXpOHM3MpOBaTbCfl C ApyrMMM 

noTOKaMM (aHaAorMHHO npoueccaM) 



ripouecc c oahmm 

nOTOKOM 




flpouecc c AByMfl noTOKaMM 



3anpoc 



3anpoc 



-★- 

cepBep 




3anpoc 





cepBep 



Ha KaKOM ypoBHe 



AYMaTb 



o noTOKax? 



• Ha ypoBHe flApa (kernel-level threads) 

• Ha ypoBHe noAb30BaTeA5i (user-level threads) 



Kernel-level threads 





+ OC 3HaeT o noTOKax m MO>KeT 3<|><J>eKTi/iBHO ynpaBA^Tb mmm m mx 
npoueccaMM 

+ XopOLUO nOAXOAAT AAfl npMAO>KeHMki C HaCTblMM 6AOKMpOBKaMM 
+ OC MO>KeT 3anAaHMpOBaTb BbinOAHeHMe HeCKOAbKklX nOTOKOB OAHoro 

npouecca Ha paHbix npoueccopax 
+ BHyTpeHHkie onepaunn OC MoryT McnoAb30BaTb MHoronoTOHHOCTb 




riepeAana kohtpoaa ot OAHoro TpeAa k ApyroMy Tpe6yeT nepexoAa b 
pe>KMM ^Apa 

MeAAGHHbie 

AonoAHMTeAbHbie 3aTpaTbi Ha ynpaBAeHkie 



User-level threads 




+ floTOKM Ha noAb30BaTeAbCKOM ypoBHe MoryT pa6oTaTb Ha OC, KQTopaa He noAAep>KMBaeT 



nOTOKM 



+ BHeApeHMe noAb30BaTeAbCKMx noTOKOB He Tpe6yeT MOAM(|>MKauMM OC 
+ floTOKM npeACTaBAeHbi oneHb npocro 



+ Pa6oTa c noTOKaMM ynpomeHa, He Tpe6yeT o6paiueHkm k *Apy 
+ CKopocTb nepeKAKDneHMfl Me>KAy noTOKaMki HaMHoro Bbiiue 




TaK KaK OC He 3HaeT npo noTOKki, OHa MO>KeT npkiHkiMaTb riAoxne peiueHkifl no 
ynpaBAeHMK) npoueccaMM. Heo6xoAMMa KOMMyHkiKaukm Mea<Ay flApoM OC m 6n6AnoTeKOM 

MHOrOnOTOHHOCTM. 




Bo3MO>KHbl KOM6MHai4MM (Solaris) 





Symmetric multiprocessing 

(CMMMeTpMHHafl MyAbTMnpoueccopHOCTb) 



TpaAMUMOHHbiM iioaxoa: 

ripOLieCCOp BbinOAHfleT OAHy klHCTpyKIJklKD B A»o6oM MOMeHT 

BpeMeHM 

* Ka>KAaa kiHcrpyKLikm 3to n oc Ae ao BaTe Ab h oct b onepaukiM 




Asa noAxoAa k napaAAeAM3aunki: 

* CMMMeTpMHHafl MyAbTMnpoueccopHOCTb 



KAacTepbi (no3>Ke) 




KaTeropMM KOMnbtoTepHbix cucreM 



SISD 

(Single instruction single data) 




KoMnbKDTep o6pa6aTbiBaeT oAHy WHCTpyi<uwo m 
pa6oTaeT c oahmm 6aokom Aam-ibix. 



SISD 

(Single instruction single data) 




KoMnbioTep o6pa6aTbiBaeT OAHy MHCTpyKUMK) m 
pa6oTaeT c oahmm 6aokom Aam-ibix. 



■ . ■ ■ § - 







HaMTM cyMMy 
no AHePiKaM 





[ 1, 7, 45, 12, 3, 33, 11, 8, 0, 2] 




[ 2, 1, 11, 65, 2, 10, 81, 1, 1, 0] 



SISD 

(Single instruction single data) 




KoMnbioTep o6pa6aTbiBaeT OAHy MHCTpyKUMK) m 
pa6oTaeT c oahmm 6aokom Aam-ibix. 



■ . ■ ■ § - 




HaMTM cyMMy 
no flneMKaM 






[I 1, 7. 45. 12, 3, 33, 11, 8, 0, 2] 



[| 2, 1, 11, 65, 2, 10, 81, 1, 1, 0] 



[ 3, 



SISD 

(Single instruction single data) 




KoMnbioTep o6pa6aTbiBaeT OAHy MHCTpyKUMK) m 
pa6oTaeT c oahmm 6aokom Aam-ibix. 



■ . ■ ■ § - 




HaMTM cyMMy 
no flneMKaM 






[ 1. 7. 45. 12. 3, 33, 11, 8, 0, 2] 



■ 





2, 1, 11, 65, 2, 10, 81, 1, 1, 0] 



[ 3, 8, 




SISD 

(Single instruction single data) 




KoMnbioTep o6pa6aTbiBaeT OAHy MHCTpyKUMK) m 
pa6oTaeT c oahmm 6aokom Aam-ibix. 



■ . ■ ■ § - 




HaMTM cyMMy 
no flneMKaM 






[ 1, 7. 45. 12, 3, 33, 11, 8, 0, 2] 



■ 





2, 1, 11, 65, 2, 10, 81, 1, 1, 0] 



[ 3, 8, 56, ] 




SISD 

(Single instruction single data) 




KoMnbioTep o6pa6aTbiBaeT OAHy MHCTpyKUMK) m 
pa6oTaeT c oahmm 6aokom Aam-ibix. 



■ . ■ ■ § - 




HaMTM cyMMy 
no flneMKaM 






[ 1, 7. 45. 12, 3, 33, 11, 8, 0, 2] 



■ 





2, 1, 11, 65, 2, 10, 81, 1, 1, 0] 



[ 3, 8, 56, 77, ] 




SISD 

(Single instruction single data) 




KoMnbioTep o6pa6aTbiBaeT OAHy MHCTpyKUMK) m 
pa6oTaeT c oahmm 6aokom Aam-ibix. 



■ . ■ ■ § - 




HaMTM cyMMy 
no flneMKaM 






[ 1. 7. 45. 12. 3, 33, 11, 8, 0, 2] 



■ 





2, 1, 11, 65, 2, 10, 81, 1, 1, 0] 



[ 3, 8, 56, 77, 5, ] 





SISD 

(Single instruction single data) 




KoMnbioTep o6pa6aTbiBaeT OAHy MHCTpyKUMK) m 
pa6oTaeT c oahmm 6aokom Aam-ibix. 



■ . ■ ■ § - 




HaMTM cyMMy 
no flneMKaM 






[ 1. 7. 45. 12. 3, 33, 11, 8, 0, 2] 



■ 





2, 1, 11, 65, 2, 10, 81, 1, 1, 0] 



[ 3, 8, 56, 77, 5, 43, 92, 9, 1, 2] 




KaTeropMM KOMnbtoTepHbix cucreM 



SISD 

(Single instruction single data) 



SIMD 

(Single instruction multiple data) 







KoMnbKDTep o6pa6aTbiBaeT oAHy WHCTpyi<uwo m 
pa6oTaeT c oahmm 6aokom Aam-ibix. 



KoMnbKDTep o6pa6aTbmaeT OAHy MHCTpyKUMK) Ha 

HeCKOAbKO 6AOKOB AaHHblX. 



9 



SIMD 

(Single instruction multiple data) 
OMnbKDTep o6pa6aTbiBaeT OAHy MHCTpyKu.nK) Ha 

Ka>KAblH 6AOK AaHHblX. 




i . ■ * m - 



HanTH cyMMy 
no ^HeHKaM 



[ 1, 7, 45, 12, 3, 33, 11, 8, 0, 2] 



[ 2, 1, 11, 65, 2, 10, 81, 1, 1, 0] 




SIMD 

(Single instruction multiple data) 



OMnbKDTep o6pa6aTbiBaeT OAHy MHCTpyKu.nK) Ha 

Ka>KAblH 6AOK AaHHblX. 




KaTeropMM komii 



SISD 

(Single instruction single data) 




KoMnbKDTep o6pa6aTbiBaeT oAHy WHCTpyi<uwo m 
pa6oTaeT c oahmm 6aokom AaHHbix. 



MISD 

(Multiple instruction single data) 





Oamh 6aok AaHHbix nepeAaeTca HecKOAbKMM 

npou,eccopaM. 




JOTepHblX CMCTeM 



SIMD 

(Single instruction multiple data) 



KoMnbKDTep o6pa6aTbiBaeT OAHy MHCTpyKUMio Ha 

Ka>KAblM 6aok AaHHblX. 




MISD 

(Multiple instruction single data) 



HecKOAbKo MHCTpyKUMM o6pa6aTbiBaeT oamh 6ao 



AaHHblX. 



5, 12, 3, 33, 11, 8, 0, 2] 



1, 65, 2, 10, 81, 1, 1, 0] 





HaMTM npon3BeAeHne 



no AHeMKaM 




1, 



2, 



3, 



m 



[2, 



MISD 

(Multiple instruction single data) 



HecKOAbKo MHCTpyKUMM o6pa6aTbiBaeT oamh 6ao 



AaHHblX. 



5, 12, 3, 33, 11, 8, 0, 2] 



1, 65, 2, 10, 81, 1, 1, 0] 



KaTeropMM KOMnbtoTepHbix cucreM 



SISD 

(Single instruction single data) 




KoMnbKDTep o6pa6aTbiBaeT oAHy MHCTpyKuwo m 
pa6oTaeT c oahmm 6aokom AaHHbix. 



SIMD 

(Single instruction multiple data) 
KoMnbKDTep o6pa6aTbmaeT OAHy MHCTpyKUMio Ha 

Ka>KAblM 6aok AaHHblX. 



MISD 

(Multiple instruction single data) 





Oamh 6aok AaHHbix nepeAaeTCfl HecKOAbKMM 

npoueccopaM. 




MIMD 

(Multiple instruction multiple data) 
Ka>KAbiPi npoueccop o6pa6abiBaeT co6cTBeHHbiM 

6aok AaHHblX. 





5, 12, 3, 33, 11, 8, 0, 2] 



1, 65, 2, 10, 81, 1, 1, 0] 



, 1, 2, 12, 11, 9, 4, 551 
, 2, 0, 11, 11, 2, 4, 663 



MIMD 

(Multiple instruction multiple data) 
Ka>KAbiPi npoueccop o6pa6abiBaeT co6cTBeHHbiPi 

6aok AaHHblX. 




1, 7, 45, 12, 3, 33, 11, 8, 0, 2] 



2, 1, 11, 65, 2, 10, 81, 1, 1, 0] 



3, ] 



19 



123, 1, 2, 12, 11, 9, 4, 551 



5, 3431, 2, 0, 11, 11, 2, 4, 663 



MIMD 

(Multiple instruction multiple data) 




Ka>KAbiPi npoueccop o6pa6abiBaeT co6cTBeHHbiM 

6AOK AaHHblX. 



flapaAAeAbHbie KOMnbKDTepbl 








SIMD 










MIMD 





06uia*i naivmTb 



PacnpeAeAeHHaa 

naivuiTb 



Symmetric multiprocessing 

(CklMMeTDHHHafl MVAbTMnpOUeCCODHOCTb) 



flApo MO>KeT 3anycKaTb npoueccw Ha akd6om npoueccope 
HacTki flApa MoryT pa6oTaTb napaAAeAbHO Ha HecKOAbKkix 




npoueccopax 




naMflTb 





npoueccop 




I/O 

MOAyAM 



SYSTEM BUS 



naivmTb 




I/O 

MOAyAkl 



SYSTEM BUS 




npoueccop 




npoueccop 




npoueccop 



MklKDOflAPO 



:u 



MkiHMMaAbHa^ peaAM3auM5i c|)yHKi4kiM flApa OC 

HaCKOAbKO MMHMMaAbHa^? HtO o6fl3aTeAbHO 



Hy>KHO BKAJonaTb b flApo? 




Monolithic Kernel 
based Operating System 



Microkernel 
based Operating System 



"Hybrid kernel" 
based Operating System 



Application Application Application 



System 

Operating system 




Haitftvare 



Haidware 



